dp 세트 CCPC-Wannafly Winter Camp Day5(Div1, onsite)(Nested Tree-빈 트리) 각 복제본에 대해 모든 포인트 쌍을 집계하는 lca가 해당 복제본의 경로에서 응답에 기여하는 서브트리의 복사본 a n s + = d e p s u m a ∗ t o t v + n ∗ d e p s v + n ∗ t t v ans + = depsuma*tot_v+n*deps_v+n*tot_vans+= depsuma totv +n depsv +n totv 서브트리의 복사{v2}*tot_v+dep... 허수dp 세트
CCPC-Wannafly Winter Camp Day5(Div1, onsite)(Nested Tree-빈 트리) 각 복제본에 대해 모든 포인트 쌍을 집계하는 lca가 해당 복제본의 경로에서 응답에 기여하는 서브트리의 복사본 a n s + = d e p s u m a ∗ t o t v + n ∗ d e p s v + n ∗ t t v ans + = depsuma*tot_v+n*deps_v+n*tot_vans+= depsuma totv +n depsv +n totv 서브트리의 복사{v2}*tot_v+dep... 허수dp 세트